The Hilbert scheme of the diagonal 
in a product of projective spaces 

Dustin Cartwright and Bernd Sturmfels 



The diagonal in a product of projective spaces is cut out by the ideal of 
2x2-minors of a matrix of unknowns. The multigraded Hilbert scheme 
which classifies its degenerations has a unique Borel-fixed ideal. This 
Hilbert scheme is generally reducible, and its main component is a 
compactification of PGL(d) n /PGL(d). For n = 2 we recover the man- 
ifold of complete collineations. For projective lines we obtain a novel 
space of trees that is irreducible but singular. All ideals in our Hilbert 
scheme are radical. We also explore connections to afhne buildings 
and Deligne schemes. 

1 Introduction 

Multigraded Hilbert schemes parametrize families of ideals in a polynomial 
ring that share the same Hilbert function with respect to some grading by 
an abelian group [Sj. We are interested in the following particular case. Let 
X = (xij) be a dxn-m&trix of unknowns. We fix the polynomial ring K[X] 
over a field K with the Z n -grading by column degree, i.e. deg(xij) = tj. In 
this grading, the Hilbert function of the polynomial ring K[X] equals 



We study the multigraded Hilbert scheme which parametrizes Z n - 

homogeneous ideals / in K[X] such that K[X]/I has the Hilbert function 
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The key example is the ideal that is generated by the 2x2-minors of 

X, and whose quotient is indeed Z n -graded with Hilbert function (pQ). The 
Hilbert scheme H^ n has the following geometric interpretation. Each Z n - 
homogeneous ideal in K[X] specifies a subscheme of the product of projective 
spaces (p^ -1 )™ = P"^ 1 x • • ■ x P d_1 . The subscheme specified by the ideal 
IziX) is the diagonal embedding of P d_1 in (P d_1 ) n . Our Hilbert scheme H.& n 
is a natural parameter space for degenerations of this diagonal in (P d_1 ) n . 

The results obtained in this paper are as follows. In Section 2 we prove 
that all ideals / in Hd t n are radical and Cohen-Macaulay. This result is de- 
rived by identifying a distinguished Borel-fixed ideal Z with these properties. 
It confirms a conjecture on multilinear Grobner bases made by Conca in [5]. 

In Section 3 we show that I2PO an d one of its initial monomial ideals 
are smooth points on H^ n - The irreducible component containing these 
points is an equivariant compactification of the homogeneous space G n /G 
where G = PGL(rf), and G C G n is the diagonal embedding. For n = 2 we 
recover Thaddeus' construction in [T7] of the space of complete collineations. 
The relationship of our compactification of G n /G to those constructed by 
Lafforgue in [12] will be discussed in Remark 13.81 and Example 14.101 

Section 4 is concerned with the case d = 2, and we regard its results to 
be the main contribution of this paper. We show that if2,n is irreducible, but 
singular for n > 4, and we determine its combinatorial structure. Each point 
in H 2 , n corresponds to a certain tree of projective lines. Among these are 
precisely 2 n (n + l) n ~ 2 monomial ideals, one for each tree on n + 1 unlabeled 
vertices and n labeled directed edges, and these form a graph. 

In Section 5 we study the case d = n = 3. These are the smallest param- 
eters for which the multigraded Hilbert scheme H^ n is reducible. We show 
that H 3 3 is the reduced union of seven irreducible components, with the main 
component of dimension 16 parametrizing degenerations of the diagonal in 
P 2 xP 2 xP 2 . We list all monomial ideals on and their incidence relations. 

Section 6 outlines a connection to convexity in affine buildings and tropi- 
cal geometry. Extending previous results in [21 [11] , we show how Grobner de- 
generations on H d n can be used to compute special fibers of Deligne schemes. 

2 On a conjecture of Conca 

Our plan is to derive Conca's Conjecture 4.2 in [5] from the following result. 
Theorem 2.1. All ideals I corresponding to points in Hd n are radical ideals. 
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Proof. We may assume that K is an infinite field. Let G = PGL(d, K), the 
group of invertible d x d-matrices modulo scaling, let B be the Borel subgroup 
of images of upper triangular matrices in G, and let T be the algebraic torus 
of images of diagonal matrices in G. Then T n is a maximal torus in G n , 
and B n is a Borel subgroup in G n . We consider the action of these groups 
on the Hilbert scheme H^ n . The T n -fixed points of B~.& n are the monomial 
ideals that have the same Z n -graded Hilbert function as I 2 (X). It suffices to 
assume that I is such a monomial ideal because every other ideal J G Hd >n 
can be degenerated to a monomial ideal / = in(J) via Grobner bases, and if 
in(J) is radical then so is J. 

We can further assume that I is Borel-fixed, which means that / is fixed 
under the action of B n . Indeed, if Ai, A 2 , ■ ■ ■ , A n are generic matrices of G 
then we replace the ideal / first by its image I' = (A\, A 2 , . . . , A n ) o /, and 
then by the initial monomial ideal in(/'). The ideal in(/') = gin(7) is the 
multigraded generic initial ideal. The same approach as in [61 §15.9.2] shows 
that gin(J) is Borel-fixed. Moreover, if gin(7) is radical then so is /. Hence, 
it suffices to show that every Borel-fixed ideal / in H^ n is a radical ideal. 

Our result will be a direct consequence of the following two claims: 
Claim 1: There is precisely one Borel-fixed ideal Z in Hd, n - 
Claim 2: The unique Borel-fixed ideal Z is radical. 

We first describe the ideal Z and then prove that it has these properties. 
Let u be any vector in the set 

U = {(mi, . . . , u n ) E Z n : < m < d - 1 and £). m = (n - l)(d - 1)} . (2) 

We write Z u for the ideal generated by all unknowns Xij with i < Uj and 
1 < j < ti. This is a Borel-fixed prime monomial ideal. Consider the 
intersection of the prime ideals Z u \ 

Z := p| Z u . 

The monomial ideal Z is a radical and Borel-fixed. Each of its ( d ^"^ 2 ) 
associated prime ideals Z u has the same codimension (n — l)(d — 1). 

We now apply Conca's results in [51 Section 5]. He showed that Z has 
the same Hilbert function as I 2 {X). Therefore, the ideal Z is the promised 
Borel-fixed ideal in H^ n - More precisely, Theorem 5.1] states that Z is 
precisely the generic initial ideal gin(/2(^0) of the ideal of 2 x 2-minors. 
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We claim that Z is the only Borel-fixed monomial ideal in H^ n . To show 
this, we apply results about the multidegree in [131 §8.5]. The multidegree of 
the prime ideal Z u is the monomial t u = t^t^ 2 ■ ■ -t^ n . By [131 Theorem 8.44], 
Z u is the only unmixed Borel-fixed monomial ideal having multidegree t u . 
By [131 Theorem 8.53], the Borel-fixed ideal Z = n u Z u has the multidegree 



Since the multidegree of a homogeneous ideal is determined by its Hilbert 
series [131 Claim 8.54], we conclude that every ideal I G Hd, n has multide- 
gree ([3]). Now, suppose that I G H d n is Borel-fixed. Since / is monomial, 
each minimal primary component contributes at most one term t u to the 
multidegree ([3]). Thus, by [T3"l Theorem 8.53], the minimal primes of I are 
precisely the prime ideals Z u where u runs over the elements of U. This im- 
plies I C y/1 = Z. However, since I and Z have the same Hilbert function 
in a positive grading, we conclude that I = Z, as desired. □ 

Remark 2.2. Our proof of Theorem 12.11 was based on an idea that was sug- 
gested to us by Michel Brion. In [I], Brion proves that for any multiplicity- 
free subvariety of a flag variety, such as the diagonal in a product of projective 
spaces, there exists a flat degeneration to a reduced union of Schubert vari- 
eties, which is our Z. Although Theorem 12. II only applies to the special case 
of the diagonal in a product of projective spaces, it establishes reducedness 
not just for some degeneration but for any ideal with the same multigraded 
Hilbert function. Our proof combined the nice argument from [I] with the ex- 
plicit description of the Borel-fixed monomial ideal given by Conca in [5] . □ 

We now come to the question asked by Conca in [5l Conjecture 1.1]. 
Given any d x d-matrices Ai, A2, . . . , A n with entries in K, we apply them 
individually to the n columns of the matrix X = (xij), form the ideal of 2 x 2- 
minors of the resulting d x n-matrix, and then take the initial monomial ideal 



with respect to some term order. Conca conjectures that (j3J) is always a 
squarefree monomial ideal. He proves this for generic Ai by showing that (j3J) 
equals the Borel-fixed ideal Z constructed above. Theorem 12.11 implies the 
same conclusion under the much weaker hypothesis that the Ai are invertible. 




(3) 



m((A 1 ,...,A n )oI 2 (X)) 



(4) 
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Corollary 2.3. For any invertible d x d-matrices A\, . . . , A n and any term 
order on K[X\, the monomial ideal in((Ai, . . . , A n ) o I 2 (X)) is squarefree. 

Proof. Applying invertible matrices Ai to /2(A) corresponds to taking the 
orbit of under the action of G n on H^ n . Therefore, (jlj) is a monomial 

ideal that lies in H^ n - By Theorem 12 .1[ it is radical and hence squarefree. □ 

Corollary 12.31 implies [H Conjecture 4.2]. At present, we do not know how 
to prove Conca's stronger conjecture to the effect that Corollary 12.31 holds 
without the hypothesis that the matrices Ai are invertible [51 Conjecture 1.1]. 
One idea is to extend our study to multigraded Hilbert schemes on K[X] 
whose defining Hilbert function is bounded above by ([I]). 

Corollary 2.4. The multigraded Hilbert scheme H,i n is connected. 

Proof. All ideals in H^ n can be connected to their common generic initial 
ideal Z by Grobner degenerations. □ 

In what follows we take a closer look at the combinatorics of the ideal Z. 

Proposition 2.5. The ideal Z is generated by all monomials Xi 1 j 1 Xi 2 j 2 ....Xi k j k 
where 1 < k — 1 < i\, i 2 , ■ ■ ■ , ik < d— 1, j 1 < j 2 < ■ ■ ■ < jk, and i\ +i 2 + ■ ■ ■ + 
ik < d(k — 1). The maximum degree of a minimal generator is min(d, n). 

Proof. This is the description of the ideal Z given by Conca [5], §5]. □ 

All ideals / in Hd t n share the same Hilbert series in the ordinary Z-grading, 



The h-polynomial in the numerator can be seen from the ideal of 2x2-minors: 






i=0 



Note that h(l) = ("^ 2 ) is the common scalar degree of the ideals in 
Corollary 2.6. Every ideal I in H d n is Cohen-Macaulay. 
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Proof. Since Z is the common generic initial ideal of all ideals J, it suffices 
to show that the Borel-fixed ideal Z is Cohen-Macaulay. Let Az denote 
the (n + d — 2)-dimensional simplicial complex corresponding to Z. The 
vertices of Az are the dn matrix entries Xij, and its facets are the ( n l^ 2 ) 
sets F u = {xij : % > Uj} which are complementary to the prime ideals Z u . 
We order the facets F u according to the lexicographic order on the vectors u. 

We claim that this ordering of the facets is a shelling of Az- Since the 
Stanley-Reisner ring of a shellable simplicial complex is Cohen-Macaulay [T6| 
Theorem III. 2. 5], this will imply Corollary 12 .61 To verify the shelling property 
we must show that every facet F u has a unique subset r\ u such that the faces 
of F u not containing r\ u are exactly those appearing as a face of an earlier 
facet. If this condition holds then the /i-polynomial can be read off from the 
shelling as follows: 

h{ z ) = j2 z#Vu - 

The unique subset of the facet F u with these desired properties equals 

Vu = { : j > 1 and % = Uj + 1 < d }. 

Indeed, suppose G is a face common to F u and F u i for some u' < u. Then 
u'j > Uj for some j > 1, so G does not contain x u . + ij G r) u . Conversely, 
suppose that G is a face of F u which does not contain r] u , and let x Uj+ \j be 
any element of rj u \G. Since j > 1, 

■Fu+ej—e\ F u \{x U j-\-± j j U {^ujjlj 

is a facet of Az which contains G and which comes earlier in our ordering. □ 

Remark 2.7. The shellability of Az was mentioned in [5j Remark 5.12] but 
no details were given there. It would be interesting to know whether the 
simplicial complex Aj of every monomial ideal / in H^ n is shellable. 

3 Group completions 

In this section we relate our multigraded Hilbert scheme to classical con- 
structions in algebraic geometry. For n = 2 we recover the space of complete 
collineations and its GIT construction due to Thaddeus in [17] . Brion [3] 
extended Thaddeus' work to the diagonal X <^-> X x X of any rational pro- 
jective homogeneous variety X. While the present study is restricted to the 
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case X = F d 1 , we believe that many of our results will extend to X ■=—>• X n 
in Brion's setting. 

Proposition 3.1. There is a injective morphism from the multigraded Hilbert 
scheme H^ n to a connected component of the Grothendieck Hilbert scheme 
of subschemes of (P d_1 ) n . 

Proof. By [HI §4] , there is a natural morphism from the multigraded Hilbert 
scheme H^ n to the Grothendieck Hilbert scheme. Theorem 12.11 shows that 
every point in Hd >n corresponds to a radical ideal / C Furthermore, the 

Hilbert function tells us that the ideal I+(x\j, . . . ,Xdj) has (affine) dimension 
d + n — 2, but by Corollary 12.61 / is pure of dimension d + n — 1, so no 
associated prime of / contains (xy, . . . , x^). Thus, / is uniquely determined 
by the subscheme it defines in (P d_1 ) n , so the morphism is injective. □ 

Remark 3.2. We do not know whether the morphism in Proposition 13. II is 
an immersion, nor whether it is always surjective. 

Recall that the G n -action on Hd t n transforms ideals as follows: 

/ ^ (Ai, A 2 , - ■ ■ , A n ) o I. (5) 

If A\ — Ai — ■ ■ ■ — A n then the ideal / is left invariant, so the stabilizer of 
any point / G B. dn contains the diagonal subgroup G = {(A, A, . . . , A)} of 
G n . Moreover, the stabilizer of the determinantal ideal hiX) is precisely the 
diagonal subgroup G. We write G n /G for the closure of G n o ^{X) in the 
Hilbert scheme Hd >n - 

Theorem 3.3. The subscheme G n /G is an irreducible component of H^ n - 
It is a compactification of the homogeneous space G n /G, so it has dimension 
(d 2 -l)(n-l). 

This theorem can be deduced from Proposition 13.11 using standard alge- 
braic geometry arguments concerning the tangent sheaf of Grothendieck's 
Hilbert scheme. What we present below is a more detailed combinatorial 
proof based on the identification of an explicit smooth point in Lemma 13.41 

Proof. Clearly, the dimension of the tangent space at hiX) is at least (d 2 — 
l)(n — 1), the dimension of G n /G. By semi-continuity, it is bounded above by 
the tangent space dimension of H^^n at any initial monomial ideal in(/ 2 (^))- 
In Lemma 13.41 below, we identify a particular initial ideal for which this 
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dimension equals (d 2 — l)(n — 1). From this we conclude that the tangent 
space of H dn at ^(X) has dimension (d 2 — l)(n — 1). This is precisely the 
dimension of the orbit closure G n /G of h(X). We also conclude that 
is a smooth point of H^ n , and that the unique irreducible component of Hd n 
containing is the compactified space G n /G. □ 

Let M denote the ideal generated by the quadratic monomials xn-Xji for 
all 1 < i < j < d and 1 < k < I < n. We call M the chain ideal, because its 
irreducible components correspond to chains in the grid from x± n to x^i- It 
is a point in G n /G C H^ n since M = m(I 2 (X)) in the lexicographic order. 

Lemma 3.4. The tangent space of the multigraded Hilbert scheme at 
the chain ideal M has dimension (d 2 — l)(n — 1). 

Proof. We claim that the following three classes p, a and r form a basis for 
the tangent space Hom^[x](M, K [X]/M) : 

Class p: For each triple of indices I) with 1 < i < j < d and 1 < I < n 
we define a i^[X]-module homomorphism p^: M — > K[X]/M by setting 

Piji(xhkXji) = XhkXu whenever i < h < j and k < I, and 
Pijz(^) = for all other minimal generators m of M. 

Class a: For each triple of indices (i, j, k) with 1 < i < j < d and 1 < k < n 
we define a ii'fXj-module homomorphism a^k". M — > K[X]/M by setting 

o~ijk(xikXhi) = XjkXhi whenever i < h < j and k < I, and 
o~iji(m) = for all other minimal generators m of M. 

Class t: For each pair of indices (i, k) with 1 < i < d and 1 < k < n we 
define a i^[X]-module homomorphism r^.: M — * K[X]/M by setting 

Tik\Xi,kXi+i : k+i) — 2^,fc+i2^+i,fc and, 

T ik{ m ) — for all other minimal generators m of M. 

The above if[X]-linear maps are Z d -homogeneous of degree zero, and 
they are clearly linearly independent over K. There are (n — l)(d— 1) maps 
in the class r, and there are (n — 1) Q each in the classes p and o. This adds 
up to the required total number of (d 2 — l)(n — 1) = {n— l)(d— l)+2(n — 1) Q . 
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It remains to be seen that every Z d -graded K[X] -module homomorphism 
from M to K[X]/M of degree zero is a i^-linear combination of the above. 
Suppose that 0: M — > K[X]/M is a module homomorphism. Then, for 
i < j and k < I, we can uniquely write <f>( linear combination of 

monomials not in M. Furthermore, by subtracting appropriate multiples of 
Piji and (Xjjfc, we can assume that the monomials in the linear combination 
do not include x^xu or Xj^Xji. Suppose that for some n < m, the coefficient 
of x m kX n i is some non-zero a G K. Either i < m or n < j, and the two cases 
are symmetric under reversing the order of both the column indices and the 
row indices, so we assume the former. For any o such that n < o < m and 
i < o, the syzygies imply 

0£X o,k+l x mk x nl + " " " = x o,k+l4>( x ik x jl) = x jl4 > [ X ik x o,k+l) ■ 

Since the first term is non-zero in K[X]/M, the monomial must be divisible 
by Xji. Thus, either j = n, or both j = o and I — k + 1. In the first case, 
taking o = m, and using the assumption that the coefficient of x m kX m ,k+\ in 
4>{xikX ,k+i) is zero, we get a contradiction. In the second case, if j ^ n, then 
we must only have one choice of o and this forces % — n — m — 1. Therefore, 
is a linear combination of homomorphisms of class r, and thus the classes 
of p, a, and r span the tangent space at M. □ 

Corollary 3.5. The chain ideal M is a smooth point on H^ n . The unique 
irreducible component of Hd, n containing M is the completion G n /G. 

We now turn to the case n = 2 which is well-studied in the literature. 
The compactification G 2 /G is the classical space of complete collineations, 
which was investigated by Thaddeus in [TTj . In fact, we have: 

Corollary 3.6. The multigraded Hilbert scheme Hd^ is smooth and irre- 
ducible. It coincides with the space of complete collineations: H^^ = G 2 /G. 

Proof. Up to relabeling, the chain ideal is the only monomial ideal in Hd t 2- 
This point is smooth by Lemma 13. 5[ and hence Hd^ is smooth. Since it is 
connected by Corollary \2A\ we conclude that Hd.2 is also irreducible. The 
results in [17] show that the Grothendieck Hilbert scheme is isomorphic to 
the space of complete collineations, and in particular smooth and irreducible. 
Thus, the morphism in Proposition 13.11 is an isomorphism between Hd,2 and 
the space of complete collineations. □ 
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The representation of G 2 /G as a multigraded Hilbert scheme gives 
rise to nice polynomial equations for the space of complete collineations. 
Namely, each ideal / in Hd,2 is generated by Q equations of degree (1, 1). As 
there are d 2 monomials in K[X]( 11 ), this describes an embedding of Hd,2 into 
the Grassmannian Gr^^d 2 ). The subscheme H^^ of this Grassmannian is 
cut out by the determinantal equations which are derived by requiring that 
the ideal / has the correct number of first syzygies in degrees (1, 2) and (2, 1). 

Example 3.7 (Equations defining H 3 2 )- We shall realize the 8-dimensional 
manifold H 3 2 as a closed subscheme of the 18-dimensional Grassmannian 
Gr(3, 9), by giving explicit equations in the 84 Pliicker coordinates. Our 
equations furnish an explicit projective embedding for Thaddeus' GIT con- 
struction [T7] which is reviewed further below. Fix a 3 x 9-matrix of unknowns 
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an Ol2 Ol3 a 21 0-22 0-23 «31 032 033 

bn b\2 b\3 b 2 i 022 023 631 632 633 

Cll C12 C13 C21 C22 C23 C31 C32 C33 



Consider the ideal / generated by the three bilinear polynomials in the vector 

A ■ (211X12, £llX22, £ll£32, £2l£l2, £21^22, £21X32, £3l£l2, £31^22, £3l£32) • 

The condition for / to be a point in H3 2 is equivalent to the condition that 
the rows of the following two 9x 18-matrices are linearly dependent: 
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C*21 


031 


012 
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a 13 
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These two matrices are obtained by multiplying the generators of I with the 
entries in the two columns of X = (xij) respectively. This results in nine 
polynomials of bidegree (2, 1) and nine polynomials of bidegree (1,2), each 
having 18 terms. These two sets of polynomials must be linearly dependent 
because each / e #3,2 has its first syzygies in these two bidegrees. 

The 84 maximal minors of the matrix A are the Pliicker coordinates 
Phi 2 ,jij2,kik2 on the Grassmannian Gr(3, 9), where the indices run from 1 
to 3. Using Laplace expansion, we write each 9x9- minor of the two matrices 
as a cubic polynomial in these Pliicker coordinates. The condition that the 
matrices have rank at most eight translates into a system of homogeneous 
cubic polynomials in the 84 unknowns Pi 1 i 2 j 1 j 2 ,fci/c 2 ; and these cubics define 
the space of complete collineations, G 2 /G = H 32 , as a subscheme of Gr(3, 9). 

Thaddeus [17] realizes H 32 as the (Chow or GIT) quotient of the Grass- 
mannian Gr(3, 6) by the one- dimensional subtorus of (K*) 6 given by the 
diagonal matrices with entries (t, t, t, i -1 , t -1 , We can see this in our 
equations as follows. Let U = (u.^) and V = (f^) be 3x3-matrices of un- 
knowns. Each point in Gr(3, 6) is represented as the row space of the 3x6- 
matrix [U, V}. The group G 2 = PGL(3) x PGL(3) acts on H 3}2 by translating 
the distinguished point I 2 (X) to the ideal generated by the three quadrics 

{unXn + u i2 x 21 + u i3 x 3 i)(vjixi2 + v j2 x 22 + v j3 x 32 ) hi Ki < < 3 
- (ujixn + u j2 x 2 i + u j3 x 31 )(v a x 12 + v i2 x 22 + v i3 x 32 ) ° T ~ % ] ~ 

The entries of the corresponding 3x9 matrix A are 

Qili 2 ~ u lii V 2i 2 ~ U 2ii V li2: bj 1 j 2 = Uij{U 3 i 2 — U 3 j{U \j 2 , Ck 1 k 2 = u 2ki v 3i 2 — U 3 kft 2 k 2 ■ 

Writing for the /i-th column of the matrix U and v v for the i^-th column 
of V, this translates into the following parametric representation of -££3,2: 

Piii2,jij2,kik2 = detfiijj, Wj 2 , Uj-J det[Vj 2 , u^, w/c 2 ] detfiz^, v j 2 , Vj 2 ] det[Uj 1 , u^, Vk 2 \. 
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These are quadratic polynomials in the Pliicker coordinates on Gr(3, 6). They 
are invariant under Thaddeus' torus action and antisymmetric under swap- 
ping each of the three index pairs. Note that of the 84 polynomials only 
12 are actually Pliicker binomials. Of the others, 6 are zero (for exam- 
ple, pn, 21,31 = 0) and 66 are Pliicker monomials (for example, pn,2i,32 — 
det[«i, Vi, u 2 ] det[vi, u 3 , v 2 ]). This resulting map Gr(3, 6) — > Gr(3, 9) gives an 
embedding of Thaddeus' quotient if 3i2 = Gr(3, 6)/K*. The cubic relations 
on Gr(3, 9) described above characterize the image of this embedding. □ 

Remark 3.8. In the introduction of (T2], Lafforgue describes the following 
compactification of G n /G. We consider the d x ci-minors of the d x (dn)- 
matrix (A\, A 2 , . . . , A n ). For each minor there is a corresponding vector i in 
the set D = {(ii, ii-, ■ ■ ■ , i n ) £ N n : + - ■ -+i n = d}, namely, ij is the number 
of columns of Aj occurring in that minor. We introduce a new unknown for 
each i G D, and we multiply each minor by the corresponding unknown t[. 
The scaled minors parametrize a subvariety in an affine space of dimension 




This affine variety yields a projective variety X^ n which compactifies G n /G: 
G n /G ^ X din c JpGDUMfe)- 1 . (6) 

iGD 

In light of [H §2], we can identify Xd, n with the partial multigraded Hilbert 
scheme {Hd, n )D obtained by restricting Hd, n to the subset of degrees D C Z n . 
Hence there is a natural morphism Hd t n Xd, n - This is an isomorphism for 
d = 2 and n = 2 but we do not know whether this is always the case. 
In general, Xd, n is singular, and the main result of [12] is a combinatorial 
construction that replaces Xd, n with another - less singular - model fl d , n - 
Yet, as discussed in the erratum to [12], fld,n is not smooth for d,n> 4. □ 



4 Yet another space of trees 

This section concerns the case d = 2. The Hilbert scheme H 2 n parametrizes 
degenerations of the projective line in its diagonal embedding P 1 ^ (P 1 )". 
Our goal is to prove the following two theorems about the structure of i? 2>ri . 
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Theorem 4.1. The multigraded Hilbert scheme H 2n is irreducible, so it 
equals the compactification PGL(2) n /PGL(2). However, H 2i n is singular for 
n>A. 

Our second theorem explains why we refer to H 2n as a space of trees. 
The qualifier "yet another" has been prepended to emphasize that this is not 
the space of phylogenetic trees. The latter is familiar to algebraic geometers 
as a discrete model for A4o,n] see [TU1 Theorem 1.2] for a precise statement. 

Following [I], there is a natural graph structure on any multigraded 
Hilbert scheme, including H 2 ^ n . The vertices are the monomial ideals, and for 
every ideal in H 2)Tl with precisely two initial monomial ideals there is an edge 
between the corresponding vertices. By [H Theorem 11], this is precisely 
the induced subgraph on H 2n of the graph of all monomial ideals. We note 
that our graph is not a GKM graph in the sense of [7] because the T n -fixed 
subvarieties corresponding to edges usually have dimension greater than one. 

Theorem 4.2. There are 2 n (n+l) n ~ 2 monomial ideals in H 2n , one for each 
tree on n+1 unlabeled vertices with n labeled directed edges. Two trees are 
connected by an edge on H 2 ^ n if they differ by one of the following operations: 

1. Move any subset of the trees attached at a vertex to an adjacent vertex. 

2. Swap two edges that meet at a bivalent vertex (preserving orientation). 
In this section we use the following notation for our matrix of variables: 

-^1 -^2 ' ' ' ^-"a 

[Vl V2 ■■■ Vn_' 

Thus (xi : fji) are homogeneous coordinates on the 2-th factor in our ambient 
space (P 1 )" - . The common Hilbert function ([T]) of all ideals I in H 2n equals 

N n -> N , u 2 , . . . , u n ) ^ u x + u 2 + ■ ■ ■ + u n + 1. (7) 

The unique Borel-fixed ideal in H 2 n equals Z = (xiXj : 1 < % < j < n) . Our 
first goal is to prove that H 2 n is irreducible. This requires a combinatorial 
description of the subvarieties V(I) of (P 1 )" corresponding to ideals / G H 2 n . 
Note that each such subvariety is a reduced curve of multidegree (1, 1, . . . , 1) 
in (P 1 )". 
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Lemma 4.3. The variety V(I) C (P 1 )™ defined by any ideal I G H 2jn is the 
reduced union of several copies of the projective line P 1 . For each factor of 
(P 1 )™ there is exactly one component ofV(I) which is not constant along this 
factor, and for this component, the projection induces an isomorphism. 

Proof. Consider the projection from V(I) onto the i-th factor of (P 1 )" - . We 
infer from the Hilbert function ([7]) that this projection is an isomorphism 
over an open subset of P 1 . Hence there exists a rational map from P 1 to 
a unique component Y of V(I). The fact that the projection Y — > P 1 is a 
regular morphism implies that the curve Y is smooth. We conclude that the 
map Y — > P 1 is an isomorphism. □ 

Each component of V(I) can be labeled by the factors onto which it 
maps isomorphically. We draw V(I) as a set of intersecting lines, labeled 
with subsets of the factors. By Lemma 14.31 the labels form a partition of 
{1, 2, . . . , n}. Moreover, since K[X]/I is Cohen-Macaulay, V(I) is connected, 
and because only one component is non-constant along any factor, there is 
no cycle among its components. Hence our picture is an edge-labeled tree. 
We have the following converse to this description of the points of H 2 ^ n . 

Proposition 4.4. Suppose that Y C (P 1 )™ is a union of projective lines, 
which is connected and such that each factor of (P 1 )™ has a unique projective 
line projecting isomorphically onto it. Then the radical ideal I defining Y is 
a point in H 2 ^ n . 

Proof. We compute the Hilbert function and show that it coincides with ([7]). 
We proceed by induction on the number of components. If Y is irreducible 
then Y is the translate of the diagonal P 1 in (F l ) n with some Ai G PGL(2) 
acting on the i-th factor, and therefore I = (Ai, . . . , A n )oI 2 (X) lies in H 2n . 

Now suppose Y is reducible, let Yj be one of its components, and Fj C 
{1, . . . , n} the index set of factors of (P 1 )™ onto which Yj maps isomorphically. 
The prime ideal Ij of Yj is generated by linear forms of multidegrees {e^ : % 
Fj}, and by the 2 x 2-minors of a 2 x |Fj|-matrix Xj which consists of the Fj 
columns of X acted on by some Ai G PGL(2). The Hilbert function of Ij is 



Since Y is a tree of projective lines, there exists a component Yj which has 
only one point of intersection with the other components. Let Y' C (P 1 )" 
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be the union of the other components and I' the radical ideal defining Y' . 
The ideal Ij of Yj contains linear forms of degree e, for every % ^ Fj, while I' 
contains linear forms of degree e, for every i e Fj. This implies that /' + Ij 
is a homogenous prime ideal generated by linear forms. Its variety equals 
Y' H Yj, and hence /' + Ij has constant Hilbert function 1. We conclude 

HF(I) = HF(I' n Ij) = HF(I') + HF(Ij) - HF(I' + Ij) 

which is the common Hilbert function ([7]) of all ideals in H 2yn . D 

Our discussion shows that each point in H 2n is characterized by the 
following data. First, there is a tree of projective lines Yj = P 1 , labeled by 
the parts in a partition {1, . . . ,n} = UjFj. These represent the factors of 
the ambient space (P 1 )™. The intersection point of two lines determines a 
marked point on each of the two lines. For each line labeled with more than 
one factor, we have a compatible set of isomorphisms between those factors. 
Given these data, we can compute the ideal Ij of a component Yj as follows: 

1. Let Xj be the submatrix of X given by the columns indexed by Fj, 
acted on by the 2 x 2-matrices corresponding to the isomorphisms of P 1 . 

2. For each i (jL Fj locate the intersection point on Y{ that is nearest to Yj. 
Let axi + flyi be the linear form defining this intersection point on Yj. 

3. The ideal Ij is generated by these linear forms and the 2x2 minors 
of Xj. The intersection ideal I = Hjlj is the desired point in i^2,n- 

Example 4.5. The above algorithm implies that there are infinitely many 
PGL(2) n -orbits on if 2n when n > 5. Consider a tree of four lines, Yi, Y 2 , 
Ys, and Y±, which meet a fifth line in four distinct points, with coordinates 
(0:1), (1:1), (1:0) and (t : 1) on Y 5 = P 1 . Each of these intersection points is 
identified with the point V(xj) = {(0: 1)} on the line Yj. Then we have 

Ii = {x 2 ,x 3 ,x 4 ,x 5 ) I 2 = (x 1 ,x 3 ,x 4 ,x 5 -y 5 ) J 3 = (x 1 ,x 2 ,x i ,y 5 ) 

J 4 = {x 1 ,x 2 ,x 3 ,x 5 -ty 5 ) F = (x 1 ,x 2 ,x 3 ,x 4 ) I = h n i 2 n i 3 n h n h 

As t varies over the field K, the ideals / lie in different PGL(2) 5 -orbits on H 2 ^ 
because the cross ratio of the four points on Y5 is invariant under PGL(2). □ 
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Proof of Theorem J^.l. We shall prove that H 2n is irreducible. Let / be any 
ideal in H 2n . We use induction on the number of components of V(I) to show 
that / is in the closure of the orbit of I 2 (X). If V(I) is irreducible, then / is 
in the orbit of hiX) by the above discussion, so we assume that V(I) has at 
least two components. We shall construct another ideal J £ H 2tU such that 
V( J) has one fewer component than V(I) and such that J degenerates to /. 

Consider the tree picture of V(I) as described above, and let Y 1 be a 
component which has exactly one point of intersection with the other com- 
ponents. Let Y 2 be one of these components intersecting Y\. After relabelling 
the factors and a change of coordinates, we can assume that the isomorphisms 
of the factors associated to Y\ are all the identity map, and the same holds 
for the isomorphisms of factors of Y 2 . Furthermore, we can assume that the 
point Yy n Y 2 is defined in (P 1 )™ by the ideal (xi : i £ Fi) + : i ^ iq) . 

We now replace Y 2 with the component Y 2 labeled by the set F 2 = iq U F 2 
(with the identity isomorphisms), and we call its ideal I'. By Proposition I4.4[ 
i 7 is in H 2 n . The ideal I 2 of Y 2 is generated by {xj : j £" F 2 } and the 2x2 
minors of the sub matrix of X indexed by F' 2 . For t 7^ 0, we consider the ideal 
formed by replacing yj by tyj in /' for j £ Fi and take the flat limit as t goes 
to 0. The limit of I 2 under this action is I± PI I 2 , so the limit of I' is contained 
in 1. Since / and the limit of i 7 have the same Hilbert function, they must be 
equal. This proves the first assertion in Theorem 14.11 The second assertion 
will follow from Corollary 14.81 below. □ 

We now come to the combinatorial description of monomial ideals I on 
H 2 n . Here the tree picture can be simplified. There are precisely n compo- 
nents V(I) = Yi U Y 2 U • • • U Y n , and the partition is into singletons Fi = {i}. 
Each line Yi has only two points where intersections are possible, namely, 
V(xi) = {(0: 1)} and V(yi) = {(1 :0)}. We draw Yi as an oriented line seg- 
ment with the intersection points only at the end points. The orientation is 
indicated by an arrow whose tail represents V(xi) and whose head represents 
V(yi). In this manner, each monomial ideal I in H 2 ^ n is represented uniquely 
by a tree T with n directed labeled edges. The tree T has n+1 vertices which 
remain unlabeled. This establishes the first part of Theorem 14.21 

Our construction is illustrated for n = 3 in Figure [lj See Example 14.101 
below for a combinatorial discussion of the two classes of trees shown here. 

We next describe a rule for reading off the generators of a monomial ideal 
I ^ H 2 n from its tree T. For any two distinct indices i and j in {1, . . . , n} 
we set Zij = Xj if the directed edge j is pointing away from the edge i in Y 
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Figure 1: Edge-labelled trees corresponding to 2 of the 32 monomial ideals 
on i^2,3- The tree on the left corresponds to the ideal (3/13/2, JJ1X3, ^2^3) and 
on the right corresponds to the Borel-fixed ideal Z = (x±x 2 , £1X3, X2X3). 



^ijZji 



and Z{j = yj otherwise. This means that the ideal J, of the component Yj is 
generated by the variables for j G {1, . . . , n}\{i}. By intersecting these 
ideals for all i we obtain the following combinatorial formula for the ideal I. 

Remark 4.6. The monomial ideal associated with the tree T equals 

I = ( ZijZji : 1 < i < j < n). 
Explicitly, the ideal generator corresponding to pair {i,j} of edges equals 

UiUj if the edges i and j point towards each other, 

XiXj if the edges i and j point away from each other, 

UiXj if the edge i points to the edge j but not conversely, 

Xii/j if the edge j points to the edge i but not conversely 

Note that the Borel-fixed ideal Z corresponds to the star tree with all 
edges directed outwards. Our next result concerns tangent spaces of H 2 , n . 

Proposition 4.7. Let I be the monomial ideal corresponding to a directed 
tree T as above. Then the dimension of the tangent space of H 2) n a t I is 

/(degree^)) (8) 

V 

where the sum is over all vertices ofT, and the function f is defined by 

,. = (3{a-l) */l<a<3, 
I a(a — 1) if a > 3. 

The following corollary to this result completes the proof of Theorem 14.11 
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Corollary 4.8. The monomial ideal I is a smooth point on the Hilbert 
scheme H 2n if and only if every vertex in the tree T is at most trivalent. 

Proof. The tree T has n + 1 vertices v, and the number of edges is 



n = — ■ £ degree W 

V 

Since H 2n is a compactification of PGL(2) n_1 , its dimension equals 
dim(if 2 ,n) = 3(n — 1) = 6n — 3(n + 1) = 3 (degree (f) — 1). 

Since f(a) > 3 (a — 1), with equality if and only if a < 3, the sum in (jSJ) is 
equal to dim(if 2n ), if and only if degree(w) < 3 for all vertices v. □ 

Example 4.9. The star tree ideal Z = (xiXj : 1 < % < j < n) has tangent 
space dimension n(n — 1). In fact, it is the most singular point on H 2}n , 
since every other ideal degenerates to Z. On the other hand, the chain ideal 
M = ( Xiyj : I < i < j < n) is a smooth point on H 2 , n , because the tree for 
M is a chain of n directed edges. This confirms Lemma [3.41 for d = 2. □ 

Proof of Proposition \4- 7[ For any distinct edges k and i meeting at a vertex 
v of the tree T, we define the following tangent directions for H 2 n at /: 



ZijZji if % = k and j connects to v via I (including j 
otherwise. 



Here we use the convention that z^ = Xj if z^ = yj and Zy = y,j if z^ = Xj. 
Moreover, if v is bivalent, i.e. k and I are the only edges incident to v, define: 



z^z^ if {i,j} = {k,£}, 
otherwise. 



If the vertex v has degree a, then we have defined f(a) maps. To show 
that these map are indeed tangent directions, we exhibit a one-parameter 
deformation of /. The tangent vector (3 V is realized by the curve on H 2)Tl 
gotten by replacing ZkeZik with zuzik — tZkeZek among the generators of /. 
The resulting ideal in H 2 n represents the tree of lines gotten by merging the 
edges k and i to a single P 1 labeled by {k,£}. The tangent vector is 
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realized by replacing Zji with Zjj — ez,ji in all prime components of Ij such 
that j connects to v via t. The resulting ideal in if 2 ,n represents the tree of 
lines gotten by sliding the subtree at v in direction I along the edge labeled k. 

As v ranges over all vertices of the tree v, and k, i range over all inci- 
dent edges, we now have a collection of tangent vectors whose cardinality 
equals (jSJ). To see that these vectors are linearly independent, we note that 
a^e is the only one of these tangent vectors such that the image of z^zg}- 
has a non-zero coefficient for z^Zji and that j3 v is the only one such that the 
image of z^zik has a non-zero coefficient for ZijZji. Thus, a non-trivial linear 
combination of the ceke and f3 v can't be the zero tangent vector. 

It remains to be seen that our tangent vectors span the tangent space. 
Suppose there exists a tangent vector that is not in the span of the 
and (3 V . After subtracting suitable multiples of these known tangent vectors, 
we may assume that for any pair of adjacent edges % and j there exists a 
scalar such that <fr(zijZji) = UijZijZji, and furthermore Vij = if the node 
v shared by % and j is bivalent. Suppose that v has degree at least 3 and let 
k be an edge incident to v distinct from i and j. Then = z^j and hence 

^ijZjkZijZji ZjfcC^^ZijZji) 4 > {.ZjkZkj*) Zji l^jkZjkZkj Zji- 

This implies Uij = ^ = 0. We conclude that (p(zijZji) = for any pair of 
adjacent edges % and j. Now suppose that i and j are not adjacent and write 

ZijZji} XZijZji ~\- [IZijZji ~\~ V ZijZji. 

Let i be the edge adjacent to j on the path from i to j. Then = z^ and 

= Zji^zijZji) = (p(zijZji)zji = + fiz ij z ji z je + uZijZjiZji modulo/. 

This implies // = v — and, by symmetry, A = 0. We conclude that = 0, 
so our maps a^e and /3 V form a basis for the tangent space of H 2 , n at I. □ 

Proof of Theorem \4-2\ We already saw that the monomial ideals on if 2 ,n are 
in bijection with trees T with n+1 unlabeled vertices and directed edges that 
are labeled with {1, . . . ,n}. To show that there are 2 n (n+l) n ~ 2 monomial 
ideals, it suffices to show there are (n+l) n ~ 2 edge-labeled trees on n+1 ver- 
tices. Picking an arbitrary node as the root and shifting the labels to the 
nodes away from the root gives a rooted, node-labeled tree, of which there are 
(ra+l) n_1 . From the rooted tree, we can uniquely recover the edge-labeled 
tree and the choice of the root, so there are (n+l) n ~ 2 edge-labeled trees. 
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We now need to identify all ideals / in H 2) n that possess precisely two 
initial monomial ideals. We already saw two classes of such ideals in the 
proof of Proposition 14.71 First, there was the ideal with generator Zktztk ~ 
ezkezek which realizes the deformation (3 V and swap # 2 in the statement 
of Theorem 14.21 We also exhibited an ideal for the deformation a« which 
realizes the move # 1 when the subset of trees is a singleton. The general 
case is subsumed by the following argument. 

In light of Theorem 12.11 and Proposition 13.11 Grobner degenerations of 
ideals / in H 2) n correspond to scheme-theoretic limits of the trees Y with 
respect to one-parameter subgroups of the (i^*) n -action on (P 1 )". 

Let Y be a tree on H 2n that has precisely two degenerations to (K*) n - 
fixed trees. There are two cases to be considered. First suppose that some 
component Yi of Y is labeled by a subset Fi C {1, . . . , n} with > 2. The 
component Yi admits \Fi\\ distinct degenerations to a (i^*) n -fixed tree, and, 
by Proposition I4.4[ each of these lifts to a degeneration of Y. This implies 
that the tree Y has n — 1 edges, and the unique non-singleton label F^ has 
cardinality two. Moreover, each intersection point Yj n Yk is a torus-fixed 
point on both Yj and Yj.. This is precisely the situation in swap # 2 above. 

In the second case to be considered, the tree Y consists of the n lines 
Y\, . . . ,Y n , each labeled by a singleton. Consider all components Yi with 
intersection points that are not torus-fixed. For each such component Yi 
there exist two torus degenerations of Y that move the intersection points 
on Yi to the two torus-fixed points on Yj. Under these degenerations, the 
intersection points Yj R Yk with % ^ {j, k} remain in their positions on Yj 
and Yk. Hence, only one component Yj has intersection points that are not 
torus-fixed. This is precisely the situation in move # 1 in Theorem 14.21 □ 

Example 4.10. (n = 3) The Hilbert scheme H 2 ^ has 32 monomial ideals, 
corresponding to the eight orientations on the claw tree and to the eight 
orientations on each of the three labeled bivalent trees. Representatives for 
the two classes of trees are shown in Figure [TJ The eight orientations of 
the claw tree can be arranged into the vertices of a cube. Each edge in 
the cube is an edge in the graph corresponding to moving two edges at a 
time between vertices. Along each edge, add two vertices corresponding to 
bivalent trees and four edges from each of these to each adjacent vertex of 
the cube. In addition to these operations corresponding to move # 1, there 
are are 24 edges corresponding to swap # 2. These are arranged into four 
hexagons. 
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The six-dimensional manifold H 23 coincides with Lafforgue's compacti- 
fication X 2) s in Remark 13.81 Here, amounts to an embedding of H 23 
into P 3 x P 3 x P 3 . The equations for this embedding are as follows. Each P 3 
parametrizes one of the three generators aijXiXj + bijXiyj + c ijVi x j + dijUiUj, 
1 < i < j < 3, of an ideal in H 2 $. Being a point in H 2>3 means that these 
ideal generators admit two linearly independent syzygies in degree (1, 1, 1). 
This happens if and only if the following 6 x 9-matrix has rank at most four: 
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By saturating its ideal of 5 x 5-minors with respect to the irrelevant ideal 
C\i< i< j< s (0'ij, hj, Cij, dij), we find that the prime ideal of X 2j3 <z(P 3 ) 3 is gener- 
ated by nine cubics such as 012013^23 - GH2&13C23 - b 12 a 13 b 23 + 612613023- □ 



5 Three projective planes 



In this section we study the smallest case where Hd,n is reducible, namely, 
n = d = 3. The multigraded Hilbert scheme H 33 parametrizes degenerations 
of the projective plane in its diagonal embedding P 2 <^-> P 2 x P 2 x P 2 . We use 
the following notation for the unknowns Xij in the polynomial ring 



X 



Xi x 2 x 3 

yi V2 y-3 

Z\ z 2 z 3 



Theorem 5.1. The multigraded Hilbert scheme H 33 is the reduced union of 
seven irreducible components, each of which contains a dense PGL(3) 3 orbit: 



The Vo- dimensional main component PGL(3) 3 /PGL(3) is singular. 

Three 14- dimensional smooth components are permuted under the S 3 - 
action on (P 2 ) 3 . At a generic point, the subscheme o/(P 2 ) 3 is the union 
of the blow-up ofP 2 at a point, two copies ofP 2 , and P 1 x P 1 . An ideal 
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which represents such a point on this component is 

( Xx, x 2 , y\z 2 - z x y 2 , ym - Zxx 3 , y 2 y 3 - z 2 x 3 ) n 

(si, x 3 , y 3 ) n (x u x 2 , x 3 , y 3 ) n (x 2 , j/2, x 3 , y 3 ). (9) 

• Three 13- dimensional smooth components are permuted under the S 3 - 
action on (P 2 ) 3 . A generic point looks like the union of three copies of 
P 2 and P 2 blown up at three points. A representative ideal is 

(xx, yx, x 2 , z 2 )n(xx, yx, x 3 , y 3 )n(x 2 , y 2 , x 3 , y 3 )n(xx,x 2 , x 3 , yxyiZz-z x z 2 y 3 ). 

With some additional notation, we can describe the isomorphism types 
of the six extra components. Let Fl denote the variety of complete flags in 
K 3 and Oi the tautological bundle of i-dimensional vector spaces for % — 1 
or 2. Then the second class of components are isomorphic to the bundle 

H 2y3 (F 2 -> P(£> 2 ) x P(£> 2 ) x P(C® 3 /C(-1))) -> Fl x Fl xP 2 (10) 

where 7i 2i 3 is a bundle whose fibers are each isomorphic to the Hilbert scheme 
H 2 3 . A point in this bundle is equivalent to a point x in Fl x Fl xP 2 , to- 
gether with an ideal in the total coordinate ring of F((0 2 ) x ) x F((0 2 ) x ) x 
P((0 e3 /0(-l)) x )) with the appropriate Hilbert function flT). 

To relate this formulation to the ideal in (Q, we identify linear forms in 
K[X] with the direct sum of three vector spaces, each of dimension 3, and 
{xi, yi, Zi} as choice of basis for the ith summand. The two flag varieties 
parametrize the duals of the flags (x^ C (a?t>Z/t) f° r i = 1,2. The projective 
space parametrizes the point whose ideal is (x 3 ,y 3 ). These spaces deter- 
mine all the linear generators in (Q. The additional generators of the first 
component represent a point in H 2)3 , but without a canonical choice of basis. 

The third class of components are isomorphic to the projective bundle: 

P(£) -> Fl xB x Fl 

where Fl is as before and B is the blow-up of P 2 x P 2 along the diagonal. We 
think of the blow-up variety B as the parameter space of two points in P 2 
and a line containing them. The 4-dimensional vector bundle £ is the sum 

(Ox ®Ox® 2 ) + (Ox ®0 2 ® Ox) + (0 2 ® 0[ ® Ox) (11) 
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inside £>ff®£>§ 3 <g)e>ff, where O x and 0[ are the pullbacks to B of 0(-l) on 
each of the copies of P 2 , which parametrize the two points. The flag varieties 
parametrize the duals of (xi) C (xj, yi) for i = 1, 3 and I? parametrizes the 
two points defined by (22,2/2) and (x 2 ,z 2 ), with (x 2 ) as the line between 
them. As before, these vector spaces determine the linear generators of the 
components. The bundle P(£) parametrizes the coefficients of the cubic 
generator of the ideal of the blowup of P 2 at two points. This ideal equals 

(x 1 ,x 2 ,x 3 , ay x y 2 z z + by x y 2 y z + cy 1 z 2 y 3 + dz^Va) (12) 

Note that the middle two terms are linearly independent even when y 2 and 
z 2 coincide. For generic coordinates, after a change of basis, we can take b 
and c to be zero, and after rescaling, we take a — d — 1. Thus, the PGL(3) 3 
orbit of the ideal (15.1 p is dense in the 13- dimensional component of H 33 . 

Proof of Theorem \5.1[ The proof is computational. It rests on the Singular 
code posted at |http : //math . berkeley . edu/~dustin/ d iagonal/h33 . sng 
The computation works regardless of what the field characteristic of K is. 

It suffices to consider an affine neighborhood of the unique Borel-fixed 
ideal Z in H 3 ^. We employ the standard method of chosing coordinates by 
adding trailing terms with indeterminate coefficients to the ten monomial 
generators of Z. The ideal defining if 3j3 is then derived from the syzygies of 
Z. We then derive the prime ideals representing each of the seven compo- 
nents, by translating the geometric descriptions above into local coordinates 
around Z. Implicitization using Singular yields the seven prime ideals, and 
we check that their intersection equals the ideal of the Hilbert scheme itself. 

We now explain how the parametric representations of the seven compo- 
nents are derived. The main component is, by definition, parametrized by the 
PGL(3) 3 orbit of the ideal of 2 x 2 minors of X. The other components can 
also be parametrized by PGL(3) 3 orbits of the representative ideals, but it is 
also possible - and computationally more efficient - to use parametrizations 
which do not require localization. 

For the 14-dimensional components, we begin by using local coordinates 
in if 2,3 to define a family of subschemes of (P 1 ) 3 over A 6 . Renaming some 
of the variables and adding two linear terms, we get the parametrization of 
the blow-up of P 2 and its degenerations in (P 2 ) 3 , i.e. a neighborhood of a 
fiber of ([TO]) . Intersecting with the ideals of linear spaces gives the family in 
K[X] with the appropriate Hilbert function. Different choices of flags can 
be represented by upper triangular changes of coordinates on each of the 
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Table 1: The symmetry classes of monomial ideals in H 33 



three columns of X. The parametrization of the 13-dimensional component 
follows the same pattern. In a neighborhood of Z, up to change of basis, we 
can take the two points parametrized by B to be (£2,2/2) and (£2,2/2 — clz^) 
with (£2) as the line between them. In addition to a, the other coordinates 
are the entries of the upper triangular matrix corresponding to the choice of 
flag and to the coefficients of the cubic generator in (fl2|) . Implicitizing these 
parametrizations reveals the prime ideals for these seven components, and 
their intersection is found to equal the ideal of the Hilbert scheme itself. □ 

In Tabled] we show that if 33 contains 13824 monomial ideals. They come 
in 16 symmetry classes, and we list them in four groups, corresponding to the 
dimension (12, 11, 10, and 9) of the orbit under the action of PGL(3) 3 . The 
16 monomial ideals appear in the same order as their pictorial representation 
in Figure [2J The third column indicates whether or not the picture is planar. 
The second column is the tangent space dimension of 3 at that point. The 
triple column shows which components the monomial ideals live on. The 
rightmost column shows the order of the symmetry group of the ideal. Note 
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that the permutation group acting on if 3 3 has order 6 4 = 1296: it permutes 
the three factors of P 2 xP 2 xP 2 as well as the three coordinates {xj, yi,Zi} of 
each projective plane. The total number 13824 of monomial ideals on f/33 
equals 1296 times the sum of the reciprocals in the last column of Table [TJ 

Every monomial ideal in .£^3 corresponds to a polyhedral complex in the 
boundary in the direct product of three triangles, denoted (A 2 ) 3 . Using the 
moment map of toric geometry, each such polyhedral complex can be iden- 
tified with the real positive points of the corresponding subscheme of (P 2 ) 3 . 
The following conditions characterize those subcomplexes of H33 whose cor- 
responding monomial ideal has the right multigraded Hilbert function: 

• For every vector of non-negative integers (ti, t 2 , £3) summing to 2, there 
is exactly one 2-dimensional cell consisting of the product of a t\- 
dimensional cell of A 2 , a t 2 -dimensional cell, and a t 3 -dimensional cell. 

• The complex contains exactly ten 0-cells, 15 1-cells, and six 2-cells. 

This characterization is sufficient to show that Table [T] is complete. By the 
condition on the number of 1-cells, each triangle must meet at least two of 
the squares. Thus, each pair of squares must be adjacent or be connected by 
a triangle, and so all three squares must meet in a common point. There are 
four possible configurations of the squares: either 0, 1, 2, or 3 edges common 
to multiple squares. The monomial ideals can be enumerated by considering 
all possible ways to attach the additional triangles to these configurations. 

The monomial ideals form a poset based on containment within the clo- 
sures of their orbits, illustrated in Figure [2j Each ideal is drawn as a 2- 
dimensional subcomplex of (A 2 ) 3 . The subcomplex is drawn abstractly, but 
the embedding amounts to a choice of labellings. The bold lines indicate 
that an additional triangle is attached along that edge. By orbits, we mean 
orbits under the disconnected group which is generated by multiplying the 
first column by an arbitrary matrix and by the discrete action of permuting 
the columns. The number on the lower right is the dimension of the tangent 
space of -£^3 at that monomial ideal. The ranking is by the dimension of 
(every component of) the orbit of the monomial ideal: 9, 10, 11, or 12. 

The maximal elements of the poset in Figure [2] correspond to the "planar" 
complexes, i.e. those such that no edge contains more than two 2-cells. By 
fixing a isomorphisms between the three copies of A 2 , we get a projection 
from (A 2 ) 3 onto 3A 2 . In the case of ideals 1, 2, 3, 4, and 5 the corresponding 
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Figure 2: Partial ordering of the monomial ideals on 3 



subcomplexes project to tilings of 3A 2 . In these cases, there is a monomial 
ideal in the orbit which is in the toric Hilbert scheme of A 2 x A 2 , and the 
corresponding triangulation of A 2 x A 2 is related to the tiling of 3A 2 by the 
Cayley trick. The tilings in [15], Figure 5] correspond to the monomial ideals 
1, 3, 4, 5, and 2 in this order. Each triangulation is regular, and the ideals 
are smoothable, even in the toric Hilbert scheme. Here, the toric Hilbert is 
the subscheme of H 33 obtained by fixing the Hilbert function of I%(X) with 
respect to the finer grading given by both row degrees and column degrees. 
For details, references and further information see [H §2] and [151 Theorem 2]. 

6 Deligne schemes and their special fibers 

The original motivation which started this project was a discussion with An- 
nette Werner about tropical convexity, and its connection to affine buildings 
and moduli of hyperplane arrangements as developed by Keel and Tevelev 
[TTJ. Our aim was to understand the Deligne schemes of [TH §1] and their 
special fibers in the concrete language of combinatorial commutative algebra. 
We found that the multigraded Hilbert scheme H^ n offers a suitable frame- 
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work for studying Deligne schemes and their arithmetic. In this section we 
briefly discuss the set-up and the connection to the combinatorial results in 
[21 IS]- We plan to pursue this further in a joint project with Annette Werner. 

Let K be an algebraically closed field with a non-trivial non-archimedean 
absolute value, let k be the residue field of K , and R the valuation ring of K . 
In computational studies (such as [S]) we usually relax the requirement that 
K be algebraically closed, and we work with the Grobner-friendly scenario 
K = QO), R = Q[z] and k = Q. Let B denote the Bruhat-Tits building 
associated with the group PGL(d) over K as defined in [SI CI]- The building B 
is an infinite simplicial complex of dimension d — 1 whose vertices are the 
equivalence classes of i?-submodules of K d having maximal rank d. 

Let Y = {Yx, . . . , Y n } be a finite set of vertices of the afline building B. 
Following [TTl Definition 1.8], we let Sy denote the corresponding join of 
projective spaces over R, and we write Sy for its special fiber over k. In the 
special case when Y is a convex subset of B, a classical result of Mustafin [TJ] 
states that Sy is semi-stable over R, which implies that Sy has smooth 
irreducible components with normal crossings. In this section we allow Y 
to be any finite set of vertices - not necessarily convex - of the building B. 
Following [ITJ 1.10], we shall call Sy the Deligne scheme of the subset Y <Z B. 

We now describe the Deligne scheme Sy and its special fiber Sy in con- 
crete terms. The configuration Y is represented by (Yi, Y 2 , . . . , Y n ), an n- 
tuple of invertible d x ^-matrices with entries in the field K. This data is the 
input for the algorithm of [S] which computes the convex hull of Y in B. Let 
I?,{X) be the ideal of 2x2-minors of a dxn- matrix of unknowns. We consider 
the transformed ideal Y o /2(A) in and we intersect it with i?[X]: 

ly = (YoI 2 (X)) n R[X}. (13) 

We call ly C R[X] the Deligne ideal of the point configuration Y C B. The 
image of ly under the specialization R — > k is denoted ly C k[X]. We call 
ly the special fiber ideal of Y. This nomenclature is justified as follows. 

Remark 6.1. The Deligne scheme Sy coincides with the subscheme of 
(P^T 1 )'™ defined by the Deligne ideal ly, and its special fiber Sy coincides 
with the subscheme of (Pf _1 ) n defined by the special fiber ideal ly. 

Remark 16.11 implies that the Deligne scheme Sy is a point in the multi- 
graded Hilbert scheme Hd, n {R) over the valuation ring R, and its special fiber 
Sy is a point in H d ^ n {k) over its residue field k. Thus our study in Sections 2 
to 5 is relevant for Deligne schemes. In particular, Theorem 12.11 implies: 
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Corollary 6.2. The special fiber Sy of the Deligne scheme Sy is reduced. 

The formula ffT3]) translates into the following Grobner-based algorithm 
for computing Deligne schemes and their special fibers when K = Q(z), R = 
Q[z], k — Q. The input data is an n-tuple Y(z) of invertible d x <i-matrices 
whose entries are rational functions in one variable z. The Deligne ideal Iy(z) 
is an ideal in the polynomial ring Q[z,X]. It is computed as follows. We 
replace the j-th column of the matrix X = (x^) by its left multiplication with 
the j-th input matrix Yj(z). We then form the 2 x 2-minors of the resulting 
matrix and multiply each generator by a power of z to get an ideal L in 
Q[z, A]. The Deligne ideal is then obtained by saturation as follows: 

Iy W = {L:(zr). (14) 

The special fiber ideal is obtained by setting z to zero in the Deligne ideal: 

W{z) = Iy(z)|z=o- (15) 

This algorithm generalizes the construction of Block and Yu [2] which 
concerns the special case when the configuration Y(z) lies in one apartment 
of the Bruhat-Tits building B. Algebraically, this means that the Yj(z) are 
diagonal matrices, and, geometrically, the apartment of B is identified with 
the standard triangulation of tropical projective space TP d_1 . If the diagonal 
entries of the Yj(z) are monomials with sufficiently generic exponents, then 
p4]) - ()15p simply amounts to a Grobner basis computation for the ideal I2(X). 
Block and Yu [2] consider the Alexander dual of the initial monomial ideal of 
/2(A), and they showed that minimal free resolution of that Alexander dual 
is cellular. It represents the convex hull of Y(z) in TP rf_1 , and hence in B. 
We conjecture that this method can be adapted to compute the convex hull 
of Y(z) even if the matrices Yj(z) do not lie in a common apartment of B. 

We note that the algorithm (|T4l) - (fT5l) is not very practical for computing 
the special fiber ideal Iyu). We found that running the saturation step (|T4l) 
in naive manner in Macaulay 2 is too slow for interesting values of d and n. 

Instead, we propose the following approach. If the Y(z) are "sufficiently 
generic," then we replace each Yj(z) by a "nearby" matrix of the special form 

Yj(z) w diag(^,...,z^)-^- (16) 

Here the weights iw^ are generic rational numbers that specify a term order > 
on the polynomial ring Q[A], and A = (v4 1; . . . , A n ) is a tuple of invertible 
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matrices over Q. The precise meaning of the approximation (TTB]) is that 

I Y(Z) = in>(Ao/ 2 (X)). (17) 

When this holds the special fiber Sy( z ) of the Deligne scheme §y(z) is given 
by a squarefree monomial ideal Iy(z)- The point is that the right hand side 
of (fl71) can be computed much faster in practice than evaluating (fl4|) . It 
amounts to computing a Grobner basis of the transformed ideal A o I2{X) in 
the polynomial ring Q[X]. When the are diagonal matrices over Q this is 
precisely the algorithm of Block and Yu [2] for convex hulls in TP d_1 . 
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